GATE PYQ

Combinational Circuit

Q1.
Consider the following circuit The function by the network above is

Q2.
Following Multiplexer circuit is equivalent to

Q3.
The output of a 2-input multiplexer is connected back to one of its inputs as shown in the figure.Match the functional equivalence of this circuit to one of the following options.

Q4.
Consider the 4-to-1 multiplexer with two lines S1 and S0 given below. The minimal sum of-products form of the Boolean expression for the output F of the multiplexer is

Q5.
How many 2-input multiplexers are required to construct a 2^{10}-input multiplexer?

Q6.
In the following truth table, V = 1 if and only if the input is valid. What function does the truth table represent?

Q7.
For a binary half-subtractor having two inputs A and B, the correct set of logical outputs D(=A minus B) and X(=borrow) are

Q8.
Minimum number of 2x1 multiplexers required to realize the following function, f=\bar{A} \bar{B} C+\bar{A} \bar{B} \bar{C}Assume that inputs are available only in true form and Boolean a constant 1 and 0 are available.

Q9.
A multiplexer is placed between a group of 32 registers and an accumulator to regulate data movement such that at any given point in time the content of only one register will move to the accumulator. The number of select lines needed for the multiplexer is ______.

Q10.
The logic operations of two combinational circuits in Figure-I and Figure -II are